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^-elements, finite buildings and higher 

COHEN-MACAULAY CONNECTIVITY 

ED SWARTZ 

Abstract. Chari proved that if A is a (d — 1)-dimensional sim- 
plicial complex with a convex ear decomposition, then ho <■■■ < 
V/2J 12 Nyman and Swartz raised the problem of whether or not 
the corresponding g -vector is an M-vector HHI This is proved to 
be true by showing that the set of pairs (w, 0), where 0 is a l.s.o.p. 
for fc[A], the face ring of A, and w is a ^-element for fc[A]/0, is 
nonempty whenever the characteristic of k is zero. 

Finite buildings have a convex ear decomposition. These de¬ 
compositions point to inequalities on the flag h-vector of such 
spaces similar in spirit to those examined in m for order com¬ 
plexes of geometric lattices. This also leads to connections between 
higher Cohen-Macaulay connectivity and conditions which insure 
that ho <•■•< hi for a predetermined i. 


One of the most basic combinatorial invariants of a (finite) sim- 
plicial complex is its /-vector, or equivalently, its h-ve ctor. In order 
to analyze h-ve ctors of matroid independence complexes Chari intro¬ 
duced the notion of a convex ear decomposition | 7 j. He showed that 
(d — l)-dimensional complexes which have such a decomposition sat¬ 
isfy hi < h d _i and hi < h i+ 1 for all i < [d/ 2 \. In addition, he proved 
that independence complexes of matroids have a PS-ear decomposi¬ 
tion, a special type of convex ear decomposition. Spaces with a PS- 
ear decomposition satisfy the additional condition that their 3-vector, 
(30,31,..., g\d/ 2]), where gi = hi — hi- 1, is an M-vector [ 27 ]. Our main 
result, Theorem m is that this holds for all spaces with a convex ear 
decomposition. 

In section | 2 ] we introduce a convex ear decomposition for finite build¬ 
ings. In addition to the enumerative conclusions above, this will allow 
an analysis of the flag h-vectors of such complexes. We end with an 
examination of a connection between higher Cohen-Macaulay connec¬ 
tivity and increasing h-vectors. 

Throughout, A is a finite (d — 1)-dimensional abstract simplicial 
complex with vertex set V, |V| = n. A maximal face (under inclusion) 
of A is a facet. The f-vector of A is (/o,..., fd), where f - L is the number 

Partially supported by NSF grant DMS-0245623. 

1 



2 


ED SWARTZ 


of faces of A of cardinality i. (Note: Our f, is frequently denoted by 
fi-i-) The h-vector of A is (/r 0 ,..., hd ) where 

(1) fc i (A) = ^(-l) i -T^d/ J (A). 

j =0 ' % ' 

Equivalently, 

(2) *( A ) = EfrfZ')'“ (A) ' 

i =0 ^ ■* ' 

We use A — v for the complex consisting of A with all of the faces 
containing the vertex v removed. Similarly, if A C V, then A — A is A 
with all of the faces which contain any vertex in A deleted. 

The order complex of a poset P is the simplicial complex whose faces 
are the chains in P. However, if P contains a maximal element 1 or a 
minimal element 0, then we will always assume that the order complex 
refers to the poset P — { 1 , 0 }. 

1 . Convex ear decompositions 

A convex ear decomposition of A is an ordered sequence Ai,..., A m 
of pure (d — l)-dimensional subcomplexes of A such that 

( 1 ) Ai is the boundary complex of a simplicial d-polytope. For each 
j = 2,..., m, A j is a (d — l)-ball which is a proper subcomplex 
of the boundary of a simplicial d-polytope. 

(2) For j > 2, Aj D ((J*=i A *) = dA j- 

( 3 ) Ur=i = A - 

The initial subcomplex is Ax. Each Aj, for j > 2 , is an ear of the 
decomposition. 

Convex ear decompositions were originally introduced by Chari. His 
original example of a convex ear decomposition was the independence 
complex of a matroid. In fact, he proved that the independence com¬ 
plex of a matroid has a special type of convex ear decomposition, a 
PS-ear decomposition. In a PS-ear decomposition the initial subcom¬ 
plex is a join of boundaries of simplices, and each ear is a join of a 
simplex and boundaries of simplices [2]. 

Using an idea of Bjorner J 5 ], Nyman and Swartz showed that order 
complexes of geometric lattices have a convex ear decomposition | 18 j . 
In this case, the initial complex is the first barycentric subdivision of 
the boundary of a simplex and each ear is a shcllable ball which is a 
subcomplex of such a space. In addition to the enumerative conclusions 
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of Theorem ESI below, this approach led to several inequalities for the 
flag /i-vector of such complexes. 

Definition 1.1. A balanced complex is a (d— 1)-dimensional simpli- 
cial complex A and a map <f> : V —> 5, |5| = d, such that <f>(v) ^ <t>{w) 
for any pair of distinct vertices v and w which are contained in a face 
of A. 

Equivalently, the one-skeleton of A is properly d-colorable. Our bal¬ 
anced complexes were called completely balanced in E0- A common 
example of a balanced complex is the order complex of a ranked poset, 
with <f>(x) the rank of x. For balanced complexes there is a natural 
refinement of the /- and h-vectors. 

Definition 1.2. Let (A,0) be a balanced complex. Let ACS. 

A ^4 = {p g A : V v G p, 4>{v ) G A}. 

/a = }\a\(A a ). 

h A = £(-l ) |A_S| /b- 
BCA 

Proposition 1.3. |23, pg. 95-96] Let (A, </>) be a pure balanced com¬ 
plex. Then 

fi=Y. 

\A\=i 

K = ^ h A . 

\A\=i 

The inequalities for the flag /i-vector of the order complex of a rank 
d + 1 geometric lattice in [22| can be described in terms of the weak 
order (also known as the weak Bruhat order) on the symmetric group 
Sd+i- Let 7r be permutation in Sd+i- The inversion set of 7r is the set 
of all pairs inv(7r) = :l<i<j<rf+l, > 7r — 

Definition 1.4. The weak order on Sd +1 is defined by 

Ti < tt' inv(7r) C inv(7r / ). 

The descent set of 7r G Sd+i is des(7r) = {i : 7 \{i) > 7r(z + 1)}. 
Obviously, des(7r) C [d]. Given AC [d], the descent class of A is D(A) = 
{ 7r G Sd+i ■ des(7r) = A}. Finally, for A and B subsets of [d] we say A 
dominates B if there exists an injection if : D(B) D(A) such that 
7r < ^(tt) for all 7T G D(B). 

Theorem 1.5. JIB] Let A be the order complex of a rankd+l geometric 
lattice. If A and B are subsets of [d] such that A dominates B, then 

hs < h a ■ 
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Several order complexes of posets have convex ear decompositions. 
These include rank-selected subposets of geometric lattices, supersolv- 
able lattices with nonzero Mobius function on every interval and their 
rank-selected subposets, and d-divisible partition lattices (d > 3) ,2UJ. 
The flag h-ve ctors of rank (d + 1) supersolvable lattices with nonzero 
Mobius function on every interval also satisfy the conclusion of Theo¬ 
rem pi 

There is a general construction which includes all of the above ex¬ 
amples and the buildings in the next section. Let E be a contractible, 
shellable d-polytopal complex. For polytopal shellings see, for instance, 
EDI chapter 8 ]. Let Si,..., E m be a shelling order of the facets and 
assume that all of the facets are simplicial d-polytopes. Removing 
all the open d-cells leaves a (d — l)-dimensional simplicial complex 
with a convex ear decomposition. The initial subcomplex is <9(Ei). For 
2 < j < m, the ear A j is the closure of d(Ej) — Uj~l d(Ei). 

2. FINITE BUILDINGS 

Finite buildings have a convex ear decomposition. This is an imme¬ 
diate consequence of m Lemma 3.5]. We will use this decomposition 
when examining the complementary /i-vector in Section^ However, for 
reasons we will make clear below (see Theorem 12.41) . we prefer another 
proof here. 

There are several standard references on buildings. We mention EL 
|6], and EH, as all of the facts we use can be found in those references. 
Let (W, S ) be a finite Coxeter system with associated Coxeter complex 
E(H / , S). Specifically, W is a finite group generated by reflections of 
(linear) hyperplanes in U, a d-dimensional real vector space, and S is 
a generating set of reflections defined below. The collection of hyper¬ 
planes is assumed to be essential, that is their intersection is the origin, 
and contains all of the hyperplanes of the reflections in W. The inter¬ 
section of the unit sphere of U with the hyperplane arrangement results 
in a (spherical) simplicial complex E ( W, S ) which is a triangulation of 
the (d — l)-sphere. 

The group W acts transitively and freely on the facets (also called 
chambers) of E(H / ,S'). Let a be a fixed facet of E(H / ,S'). The simply 
transitive action of W on the facets allows us to identify w G W with 
the facet w ■ a. The linear span of each (d — 2)-face of the boundary of 
a is one of the hyperplanes in the arrangement. The corresponding set 
of reflections is S — {si,..., Sd_i} and generates W. 

Given w G W, the minimal £ such that w — is £(w), the 

length of w. The weak order on W (also known as the weak Bruhat 
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order) is defined by w < w' if there exists s i,..., s 3 G S such that 
w ■ si • ■ ■ Sj — w' and £(w') = £(w) + j. An equivalent formulation given 
by the geometry of E(IT, S) is as follows. A path (also called a gallery) 
in E(W 7 , S) is a sequence, (cr 0 ,... ,a t ), of facets such that for each i the 
intersection of cq and cq+i is a (d — 2)-face (usually called a wall). The 
length of the path is t. A geodesic is a path of minimal length among 
all paths beginning and ending with the same facets. The weak order 
on (IT) S) is equivalent to w < w' if and only if there is a geodesic from 
cr to w' ■ a which contains w ■ a. 

Example 2.1. Let W he the group generated by the collection of hy¬ 
perplanes Hij = {(aq,..., Xd+i) G M d+1 : Xi = Xj},i < j. This is not an 
essential arrangement as it contains the line aq = ■ ■ ■ = Xd+\ ■ Inter¬ 
secting with the d-dimensional subspace U = {(aq,... , aqz+i) G M d+1 : 
Xi + ■ ■ ■ + Xd +1 = 0} does give an essential arrangement. The group 
generated by the corresponding reflections in U is the symmetric group 
Sd+i- If we choose a to be the facet which contains those (oq,... ,Xd+ 1 ) 
such that aq < ■ • • < Xd+i, then S corresponds to the transpositions 
(i, i + 1) and the weak order on (IT, S) is the same as defined in Section 

m 

The descent set of w G IT is des(w) = {s G S : £{w ■ s) < £(w)}. 
The descent set of w can also be defined via E(VT, S ). Let V(w,S) be the 
vertices of the Coxeter complex E(1T, S ). For each (d — 2)-face r of da, 
set to be the corresponding hyperplane in S. Define if : V(vys) —»► S 
by first defining if on the vertices of a to be if of the opposite face. 
Then extend if to a labeling of all of Tv(m,s) in the only way possible 
that insures that E(VT, S) and if form a balanced complex. This also 
labels the (d— 2)-faces of E(VT, S ). Simply assign if(r) to be if(t ;), where 
v is any vertex such that rU{u} is a facet. With this definition of if on 
the (d — 2)-faces of E(1T, S), the descent set of w is the set of all s such 
that there exists a geodesic (a,... ,a',w ■ a) with if (a' D (w ■ a)) = s. 

Definition 2.2. Let E(1T, S) be a finite Coxeter complex. A finite 
building of type (IT, S) is a (finite) simplicial complex A which is the 
union of subcomplexes E, called apartments, such that 

• Each apartment E is isomorphic to E(VT, S). 

• For any two faces p\ and /q in A, there is an apartment E 
containing both of them. 

• If E and E' are two apartments containing /q and p 2 , then there 
is an isomorphism E —> E' fixing pi and p 2 pointwise. 

For the rest of this section A is a finite building of type (IT, S). Let 
r be a facet of A and let p be any face of A. A geodesic from r to p 
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is a geodesic (t — To,..., r t ) such that p % Ti for any i < t and p C r t . 
There exists a unique facet p p (r), the projection of r on p, such that 
every geodesic from r to p ends with p p (r) J2B, 3.18 - 3.19]. 

Let cr be any hxed base facet. A facet o, is opposite a if it is maxi¬ 
mally distant from a. Let a 1} ..., a m be the facets opposite a. For each 
<jj, there is a unique apartment, Ej, which contains cr and a r It is 
the union of all geodesics from a to Oj. Finally, set Ai = Ei and for 
j > 2, dehne A j to be the union of the facets of E j not contained in 
any Ej,i < j. Since A = UEj, it is immediate that A = UAj. 

Theorem 2.3. Let A, A 1; ..., A m be as above. Then A 1; ..., A m is a 
convex ear decomposition of A. 

Proof. We begin by proving that for j > 2, A j is a shellable subcomplex 
of E j, and hence a ball. Since aj is not in any other E.,, <7j G Aj. What 
other facets of Ej are contained in Aj? A facet r G E j is in A j if and 
only if for all i < j, r it is not contained in any geodesic from a to cq. 

Let Ti,..., Tt be an ordering of the facets in A j which is a linear ex¬ 
tension of the order dual of the weak order restricted to A j. Specifically, 
if r < r',r = Tfc, and r' = Ti, then l < k. From the above discussion 
we know that if r < r' and r G A j, then r' G A j. Thus, T\, , r t is 
an initial segment of a linear extension of the order dual of the weak 
order on all of E j. By [3, Thm A.l], T\, ..., T t is an initial segment of a 
shelling of E j and hence A j is a ball. 

In order to see that A j D A, = dAj, we first note that a face p 
is in dAj if and only if p is contained in facets T\ and T 2 with t± G A j 
and r 2 G E j — A j. Now suppose p is a face in A^- and A, with i < j. 
Let r = Pp(crj), the projection of r on p. Since p G Ej D E j, r must 
also be in Ej fl E j. Hence, p C r with r a facet of E j not in A j. Thus 
p C dAj. The other inclusion is obvious. 

□ 

The above construction suggests inequalities for the flag /?,-vector of a 
finite building similar in spirit to Theorem 11.51 For ACS the descent 
class of A is D(A ) = {w G W : desw = A}. If A, B C S, then A 
dominates B if there exists an injection if : D(B) ^ D(A) such that 
w < if(w ) for all w G D(B). 

Theorem 2.4. Let (IF, S) be a finite Coxeter system. Let A and B be 
subsets of S and assume A dominates B. If A is a finite building of 
type (W, S), then 


hs < hA- 
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Proof. Let if : D(B) D(A) be an injection such that w < if(w) for 
all w £ D(B). Let a be a fixed base facet. For any B C S,hs is the 
number of facets r in A whose descent set is B, where the descent set 
is computed in any apartment containing cr and r |1J. By the proof of 
Theorem eb each r with descent set B is in exactly one A j, and if r 
corresponds to w in then the facet r' which corresponds to 
in Tij is also in A j and has descent set A. Hence, there is an injection 
from facets with descent set B to facets with descent set A. 

□ 

For buildings associated to GF(q), the above theorem follows easily 
from the formula j3s 


( 3 ) h A = y ■ 

wGD(A) 

One possible approach to looking for a combinatorial proof of some 
of the inequalities implied by Corollary Id. 101 for finite buildings would 
be to consider the following problems. 

Problem 2.5. Let (B 7 , S ) be a finite Coxeter system and let d — 1 be 
the dimension of the Coxeter complex associated to (IT, S). 

(1) For which subsets A, B of S does A dominate B? 

(2) Suppose i < d/2. Does there exist an injection i from i-subsets 
of S to (i + 1 )-subsets of S such that l(B) dominates B for all 
i-subsets B ? 

(3) Is there an injection a : U|b|= iD{B) ^ U|A| =i+ iD(A) such that 
w < a(w) ? 

(4) Is there a bijection f3 : \J\b\=iD(B ) U\A\=d-iD(A) such that 
w < /3(w) ? 

Some of these problems were explored for the symmetric group in EH- 

3. Face rings 

One of the most powerful tools for studying enumerative properties 
of simplicial complexes, especially Cohen-Macaulay complexes, is the 
face ring, also known as the Stanley-Reisner ring. Let k be any field 
and set R = k[x i,... ,x n ]. For any homogeneous ideal / of R we use 
(. R/I)i to represent the degree i component of R/I. 

Definition 3.1. The face ring of A is 

k[ A] = R/I a, 

where / A =< {x h ■ ■ ■ x l;j : {v n v t] } (£ A} > . 
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Let 0 = {9i,..., 9d} be a set of one-forms in R. We will also use 
0 to represent the ideal < 0 > in R or A; [A], relying on context to 
make it clear what is intended. Write each 9 t = 9 it x i + • • • + 9 in x n 
and let T be the matrix (9^). To each facet a in A let T\ a be the 
submatrix of T, ( 9ij ) Vj&a , consisting of the columns of T corresponding 
to the vertices of a. If T\ rJ has rank |cr| for every facet a, then 0 is a 
linear set of parameters (l.s.o.p.) for A; [A]. If k is infinite, then it is 
always possible to choose 0 such that every set of d columns of T is 
independent. 

Two of the most useful facts concerning A; [A] are the following. 

Theorem 3.2. H Let A;[A] be the face ring of A. Then k[A] is a 
Cohen-Macaulay ring if and only if for all faces a, 

JLj(lka; k) = 0 for all j < d — \a\ — 1 . 

We call A a Cohen-Macaulay complex if A; [A] is a Cohen-Macaulay 
ring. It can be shown that the property of being Cohen-Macaulay is a 
purely topological property l®. 

A Mayer-Vietoris argument applied inductively to the number of 
ears shows that spaces with a convex ear decomposition are Cohen- 
Macaulay. As we shall see in Section UJ they are doubly Cohen-Macaulay. 

Theorem 3.3. j2.3j If A is a Cohen-Macaulay complex, then for any 
l.s.o.p. 0 , 

hi{ A) = dim fc (A:[A]/0) i . 


An immediate consequence of this result is that hi > 0 for any Cohen- 
Macaulay complex. In addition, the h-ve ctor of a CM complex is an 
M-vector. A sequence (ho, hi ,..., hf) is an M-vector if it is the Hilbert 
function of a homogeneous quotient of a polynomial ring. A purely 
arithmetic criterion is the following description due to Macaulay. 

Given positive integers h and i there is a unique way of writing 



so that a* > a*_i >•••>%> j > 1. Define 


h Ki> 


( ai + 1 \ f di-i + 1 \ f dj + 1 \ 

UGH * J + - + UJ 


Theorem 3.4. Theorem 2.2] A sequence of nonnegative integers 
(ho, ..., hd) is an M-vector if and only if h 0 = 1 and h t+ i < hf l> for 
all 1 < i < d — 1. 
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We denote the canonical module of k [A] by f2(/c[A]). The canonical 
module is an .R-module and can be defined using homological methods. 
In fact, /a is contained in the annihilator of fi(/c[A]), so the canonical 
module is also a fc[A]-module. The only properties of fi(/c[A]) that 
we will use are in the following theorem. As usual, fc[0] is the ring 
k[9 1 ,.. .,6 d \. 

Theorem 3.5. 12ol sections 1.12, II.7] Let A be a (d — 1)-dimensional 
Cohen-Macaulay complex and let 0 = {ffi,..., 9 d } be a l.s.o.p. for 

k[ A]. 

(1) f2(/c[A]) = Hom fe [ 0 ](A:[A], fc[0]) ; where the R-module structure 
is given by (f(j>)(p) = <f>(f-p),f G R, (j) G D(fc[A]) and p G fc[A]. 

(2) There is a grading of£l(k[ A]) so that as an N-graded R-module 

dim /c (O(A:[A])/0O(fc[A]))j = dim fc (fc[A]/0) d _j. 

The grading of f2(/c[A]) is such that if / G Q(A;[A]) maps degree i 
elements of A: [A] to degree i — d elements of fc[0], then / has degree 
0. Note that this is a shift of the usual grading of fi(/u[A])/0fi(A;[A]) 
whose first nonzero module is in degree — d instead of 0. 

Let A be a Cohen-Macaulay complex and let 0 be a l.s.o.p. for 
k[ A], A g-element for k( A) = k[ A]/0 is a one-form uj G R such that 
multiplication 

LU d ~ 2i : k(A)i - k{A) d _i 

is an injection for every i, 0 < i < [_cZ/2j. When the multiplication maps 
are isomorphisms uj is usually called a Lefschetz element. 

Let G( A) be the set of all pairs (u, 0) C k n<Kd+V) such that 0 is a 
l.s.o.p. for k[A] and a; is a ^-element for k( A). While the following is 
well known, we include it for the sake of completeness. 

Proposition 3.6. If A is a Cohen-Macaulay complex, then G( A) is a 
Zariski open set. 

Proof. Given i < d/2, let Gi be the set of pairs (u, 0) such that co d ~ 21 : 
k(A)i —> k(A) d _i is an injection and 0 is a l.s.o.p. for fc[A]. As G(A) 
is the intersection of all of the Gi, it is sufficient to show that each Gi 
is a Zariski open set. 

Since A is Cohen-Macaulay, it is a pure complex, so for each facet 
cr G A, T | CT is a square matrix. Let f a be its determinant. Each f a is 
polynomial in the 6 tJ . Therefore, 0 is a l.s.o.p. for k[A] if and only if 
the product of all the f a is nonzero. Denote this product by /a- 
Let M be the collection of all subsets U of monomials in R of degree 
less than or equal to d such that the number of monomials of degree i 
in U is hi. The monomials in U form a fc-basis of k( A) if and only if 
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for each j the collection of all the monomials of the form u s ■ Vt, with 
u s a monomial of degree s in k[Q],v t a monomial of degree t in U, and 
s + t — j, form a basis of k[A]j. Hence, there is a polynomial, fu, a 
product of d+l determinants (one for each degree) in the 6 ^-variables, 
such that f aJu is nonzero if and only if 0 is a l.s.o.p. for A;[A] and the 
monomials in U are a fc-basis of k(A). 

Fix U £ JVC. For each j, let Uj be the degree j monomials in U. Now 
we attempt to compute the matrix for multiplication uj d ~ 21 : k( A)j —> 
k(A) d _i using the “basis” U t for k(A)i, and the “basis” U d -i for k(A) d _i. 
If 0 is a l.s.o.p. for k[A] and U d -i is a basis for k(A) d _i, then we could 
compute the coefficients of u d ~ 2l ■ u for each u £ CT* in the £U_j-basis 
using Cramer’s rule. These coefficients are rational functions in the 
a; and 0 variables, with the denominator equal to the determinant 
which indicates whether or not U d _i is a basis of k(A) d _j. Instead, use 
Cramer’s rule without the divisor. When U d -i is a basis for k(A) d _i 
the matrix for the linear transformation ou d ~ 21 : k{A)i —> k(A) d _i we 
obtain will be a nonzero scalar multiple of the correct matrix. In any 
event, the coefficients of the matrix are polynomials in the u and 0 
variables. 

Let A be a subset of U d -i of cardinality hi. If h l > h d _i, then there 
are no such A. However, this implies that Gi = 0, a Zariski open set. 
So we may assume that there are such sets. Let /a be the determinant 
of the corresponding h t x hi minor of the matrix determined by our 
modified Cramer’s rule. If /a/c//a(^j 0) 7 ^ 0 for some U and A, then 
(u>,0) £ Gi. Conversely, suppose (u>,0) £ G j. Since there exists some 
U £ M such that the monomials in U form a h-basis of k( A), there 
must be some hj-subset A of some U d _i so that /aAz/aO^j 0) 7 ^ 0. As 
there are only finitely many polynomials /a/cz/a, Gi is a Zariski open 
set. 

□ 

Using the above proposition, the necessary part of the ^-theorem for 
simplicial polytopes can be stated in the following form. 

Theorem 3.7. |23j; |14| Let A be the boundary complex of a simplicial 
polytope and let k be a field of characteristic zero. Then G( A) is not 
empty. 

Kalai and Stanley used Theorem 13.71 to establish restrictions on the 
h-ve ctors of balls which were full dimensional subcomplexes of the 
boundary of a simplicial polytope. 

Theorem 3.8. ns m Suppose A is homeomophic to a (d—l)-ball and 
is a subcomplex o/S, where E is the boundary of a simplicial d-polytope. 


(^-ELEMENTS 


11 


Then for any u G G(E), multiplication u i d 2l : fc(A)* —> k(A) d -i is 
surjective. 

Theorem 3.9. If A has a convex ear decomposition and the charac¬ 
teristic of k is zero, then G( A) is not empty. 

Proof. The proof is by induction on m, the number of ears. Theorem 
IQ is m = 1. Let E = (J ™^ 1 A j. Let / be the kernel in the short exact 
sequence of R -modules 

0 -f / -f k[ A] -»• k[ E] -> 0 . 

Evidently I is the ideal of A; [A] generated by the interior faces of A m . 
As an P-module, I is also the kernel in the short exact sequence 

0 —> I —> k[ A m ] —> k[d A m ] -> 0 . 

By a theorem of Hochster ^23 Theorem 11.7.3], / is isomorphic to 
il(A;[A m ]) as a Z-graded module. 

Dividing out by 0 gives the short exact sequence of /?,-modules 

0 -> 1/(1 n 0) -> fc(A) -> k( E) -► 0. 

For each i,dim k (I/(I fl 0))* = hi( A) - /q(E) = hi( A m ) - gi(<9A m ). 
This is h d -i(A m ) |^j. Now, (//©/)* = (D(/c[A m ])/0D(fc[A m ]))i, so 
dimfe(//0/)j = hd-i(A m ). Since 0/ C / n 0 we must have 

n(fc[A m ])/©n(fc[A m ]) = //©/ = //(/ n ©). 

Consider the commutative diagram, 

0 -> I/(/n0)j ^ fc(A), - fc(E)i -»• 0 

I UJ d ~ 21 | UJ d ~ 2l | a ) d ~ 21 

0 -»■ 1/(1 n 0)d-i -»• k(A) d -i -> k(E)d-i -> 0 

As fl(A:[A m ])/0n(A;[A m ]) = Hom fe (fc(A m ), A;), //(/ fl 0) must also be 
isomorphic to Honife(A;(A m ), k). By Theorem 13.81 multiplication uj d ~ 21 : 
k(A m )i —> k(A m ) d -i is a surjection for the nonempty Zariski open set 
G(dP m ), where P m is a simplicial d-polytope such that A m C dP m . As 
the left-hand vertical arrow is the Avdual for this map, it must be an 
injection for pairs (u>, 0) G G(dP m ). The induction hypothesis provides 
another nonempty Zariski open subset of pairs such that the right-hand 
vertical arrow is an injection. The intersection of these two sets is a 
nonempty Zariski open subset such that the middle vertical arrow is 
an injection. □ 
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We note that if at some point in the future Theorem l-i.71 is extended 
to a more general class of homology spheres, say §, then it would be 
possible to define S ear decompositions. In that case, the above proof 
would still be valid. 

Corollary 3.10. Let A be a (d — 1)-dimensional simplicial complex 
with a convex ear decomposition. 

a. df % < |_d/2j, then hi < hd-i and hi < hi + \. 

b. If g t = hi- hi_ i, then (g 0 , g u ..., g\ d / 2 \) is an M-vector. 

Proof. Let w be a ^-element for k( A) and let i < \d/2\. As multipli¬ 
cation uj d ~ 2t : k(A)i —> k(A)d~i is an injection, hi < h d ~i and multi¬ 
plication a; : k(A)i —» k(A)i + i is also an injection. Hence hi < h l+ \. 
To see that (go,gi, ■ ■ ■ ,g\d/ 2 \) is an M-vector we simply note that for 
i < \d/ 2], gi = dim fc (fc(A)/ < u >)*. □ 

The inequalities in (a) are originally due to Chari [7J. 

Theorem 13.91 was first proved for independence complexes of ratio¬ 
nally represented matroids by Hausel and Sturmfels ||:. They used the 
theory of hyperkahler toric varities. Swartz proved this for all matroids 
El- In 0 Hausel presents a proof for all matroids which is based on 
ideas from both papers. The above proof is an extension of this idea 
to spaces with a convex ear decomposition. 

4. Higher Cohen-Macaulay connectivity 

In the previous section we said that spaces with a convex ear decom¬ 
position are doubly Cohen-Macaulay. A Cohen-Macaulay complex A 
is doubly Cohen-Macaulay if for all vertices v in A, the dimension of 
A — v equals the dimension of A, and A — v is still Cohen-Macaulay. 
More generally, A is q-CM if A is Cohen-Macaulay and for every sub¬ 
set A of vertices of A with | A\ < q, dim( A — A) = dim A and A — A 
is still Cohen-Macaulay. The maximum q such that A is g-CM is the 
CM-connectivity of A. 

Theorem 4.1. If A has a convex ear decomposition, then A is doubly 
Cohen-Macaulay. 

As is conjecturally the case with Theorem 13.91 this result extends 
to a more general construction using homology spheres and balls since 
we only use the homological properties of balls and spheres in the 
proof. Here, a homology sphere has the homology of a sphere and 
every link has the homology of a sphere of the appropriate dimension. 
Homology spheres are also called Gorenstem * complexes. A homology 
ball is homologically acyclic and every link is either a homology ball 
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or a homology sphere of the appropriate dimension. Furthermore, the 
faces whose links are homology balls form a subcomplex, the boundary, 
which is a homology sphere of one lower dimension. Removing a vertex 
from a homology sphere leaves a homology ball with boundary the link 
of the vertex in the original homology sphere. 

Proof. Let v be a vertex in A and let a be a face of A — v. We must 
show lk^_ t , cr is Cohen-Macaulay. The link of a in A — v is the union 
of the links of cr in A x — v,... A t — v, where the A j is a sequential 
renumbering of all the A; which contain cr. The proof is by induction 
on t. If t — 1, then the link is either a homology ball or homology 
sphere, depending on whether or not v is in the link of cr in A^ In 
either case the link is Cohen-Macaulay. 

When j > 1, a is on the boundary of A j, hence its link in A j 
is a homology ball. Let Y = uJ-Zj lk^ a and Z = lk A t - V a - For the 
induction step there are three possibilities. In each case, Mayer-Vietoris 
arguments are sufficient to compute the homology of Y fl Z, Z and see 
that their union, lk^_„ cr, is Cohen-Macaulay. 

(1) v f lk^ t a. Then Z is a (d — 1 — |cr|)-homology ball and Y fl Z 
is a d — 2 — | cr |-homology sphere. 

(2) v is an interior point of lk^ a. Then Y fl Z and Z have the 
homology of a (d — 2 — |cr|)-homology sphere. For Z, this follows 
from the Mayer-Vietoris sequence for the homology ball lk^ cr 
written as the union of Z and the closed star of v in lk^ cr. In 
addition, the inclusion map Y fl Z —> Z is an isomorphism in 
homology. 

(3) v is a boundary point of lk^ cr. Now Y fl Z and Z are homo¬ 
logically acyclic. 

□ 

Doubly Cohen-Macualay complexes and g-CM complexes were intro¬ 
duced by Baclawski |2]. Spheres, and more generally homology spheres, 
are 2-CM, but balls are not. Baclawski proved that the order complex 
of a semimodular poset P is 2-CM if and only if P is a geometric lat¬ 
tice. Furthermore, if P is a geometric lattice, then its order complex is 
g-CM if and only if every line of P has at least q atoms. In his study of 
buildings and Coxeter complexes Bjorner proved that finite buildings 
are 2-CM and any finite building associated to GF(q) is (g + 1)-CM 
@J. Welker showed that order complexes of supersolvable lattices are 
2-CM if and only if the Mobius function is nonzero on every interval 
|2S.j- Since all of the above examples of 2-CM complexes either have a 
convex ear decomposition, and hence satisfy the conclusion of Theorem 
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13.91 or are conjectured to satisfy Theorem 13.91 it seems natural to ask 
the following question which was also suggested by Bjorner. 

Problem 4.2. Do all 2 -CM complexes satisfy the conclusion of Theo¬ 
rem I I.fA ? 

Nevo has shown that for 2-CM complexes and d > 3, a; : k( A)i —> 
k( A) 2 is injective for a generic set of pairs (u, 0) [T7J. An affirmative 
answer to this question would also show that all homology spheres 
satisfy the g-theorem |251 Conjecture II.6.2]. The face ring of any 2- 
CM complex is a level ring (see [21, pg. 94] for a discussion). Combined 
with l2j. this implies that for any 2-CM complex 

ho + h\ + • • • + hi < hd + hd -1 + • • • + hd-i. 

Another property shared by all (d — l)-dimensional 2-CM complexes 
which comes from the fact that their face rings are level, is that the 
reversed h- vector, (h d ,..., h 0 ) is a sum of hd M -vectors |231J • For spaces 
with a convex ear decomposition, this fact expresses itself in the fol¬ 
lowing formula [7 . 

(4) hd-i{ A) = hi(Af) + ■ • • + hi( A m ). 

When A has a convex ear decomposition, hd-i ~ K is nonnegative for 
i < d/2. So it seems natural to consider the following complementary 
h -vector of A. 

Definition 4.3. The complementary h- vector of A is 

h (hd ho, hd— 1 hi ,..., hd~\d/ 2 \ hd—\d/ 2 \)- 

For any homology ball A, /q(A) — hd-i( A) = gi(dA) (see, for in¬ 
stance, [E]). If (Ai,... A m ) is a convex ear decomposition for A, then 
equation 0 implies 


h d -i( A) - K( A) = J2 h i( A j) ~ h d-i( A i) 

3 =2 3 =2 

Thus, if the boundaries of the ears are known to be combinatorially 
equivalent to the boundaries of (d — l)-polytopes, then by Theorem 13.71 
h is the sum of hd — 1 M-vectors. 

Proposition 4.4. If A has a PS-ear decomposition, then h is a sum 
°f hd — 1 M-vectors. 


Proof. The boundary of each ear in a PS-ear decomposition is the join 
of the boundaries of simplices. □ 
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In order to analyze h when A is a finite building we use von Heyde- 
breck’s convex ear decomposition. 

Proposition 4.5. m Lemma 3.4] Let A be a finite building of type 
(W, S). Then A has a convex ear decomposition such that each ear is 
isomorphic to E(IL 7 , S ) D Hfi D • • • fl Hfi, where the Hfi ’s are closed 
half-spaces of distinct reflecting hyperplanes of W. 

Lemma 4.6. Let A = {Hi,..., H s } be an essential arrangement of 
hyperplanes in R d . Let P be any d-polytope whose face fan is the fan of 
A. Let Hff ,..., Hfi t be closed half-spaces of distinct hyperplanes in A. 
If B = dP D Hfi fl • • • n Hf t is nonempty, then dB is combinatorially 
equivalent to the boundary of a (d — 1)-polytope. 

Proof. For notational convenience we renumber the hyperplanes so that 
= Hj. So, A = {Hi, ...,H t ,H t+1 ,..., H s } and B = dP n H+ n 

• • • n H+. 

By a familiar vertex figure argument, it is sufficient to find P', a 
d-polytope whose face fan is the same as the face fan of P, and a point 
y G M. d such that the facets of P' that can be seen from y are precisely 
those in B' = dP' fl Hf fl • • • fl Hfi. 

Let Zi,..., z s be nonzero vectors such that Zi is orthogonal to H^, and 
for i < t, Zi G Hfi. Let Z be the zonotope [—zi,zf\ + • • • + [—z s ,zf\, 
where + is Minkowski sum. For an s-tuple (ey,... ,e s ), £j = ±1, let 

S 

X £ = E £iZi- While some of the x £ may be interior points of Z , all of 

i=l 

the vertices of Z are equal to some x £ . 

Set P' to be Z*, the polar of Z. The face fan of P' is the fan of A 
and the facets of P' are of the form F £ = P' fl H e , where H e = {w G 
W l : x £ ■ w = 1, x £ a vertex of Z}. If x £ is a vertex of Z, then x £ ■ w < 1 
for all w G P'. Therefore, a facet F £ of P' is visible from y G if and 
only if x £ ■ y > 1. 

The facets of B' = P'HHfi fl- ■ -D Hfi are those facets F e with e* = +1 
for % < t. Since B is nonempty we can choose y G R d so that Zi ■ y > 0 
for i < t. By rescaling all the Zi by positive scalars, we can choose 

S 

Zi,..., z s and y so that Zi ■ y — 1 for i < t, and Zj • y\ < 1/100. 

i=t +1 

Now it is easy to see that for some 5 > 0 the only facets of P' visible 
from (1 + 5)y will be the facets of B'. □ 

Corollary 4.7. If A is a finite building, then h is the sum of hd — 1 
M-vectors. 
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If the g-theorem was known to hold for the boundary of every ball 
which is a full dimensional subcomplex of the boundary of a simpli- 
cial polytope, then h of any d- dimensional space with a convex ear 
decomposition would be the sum of — 1 M-vectors. 

Problem 4.8. If A is 2-CM, is h( A) the sum of h d — 1 M-vectors? 

Bjorner has observed that for q » 0, equation © implies that finite 
buildings associated to GF(q) must satisfy hs < Ha for B C A [5j. This 
means that for these spaces high CM connectivity implies that the h- 
vector is increasing. This is part of a general phenomenon involving 
complexes with large links. Since the removal of q — 1 vertices from a 
g-CM complex A leaves a pure complex, the link of every nonfacet of A 
must contain at least q vertices. A pure complex with large links must 
have an increasing h-vector. To prove this we use an extension of h, 
the short simplicial h-vector introduced in [H 2 | as a simplicial analogue 
of the short cubical h- vector in jTj. 

Definition 4.9. h\ m \ A) = A(lkcr). 

ere A 
\cr\=m 

For example, h ((y> is the usual h-vector and h is the short simplicial 
h-vector defined in ma- 

Proposition 4.10. Let A be a pure (d — 1)-dimensional complex. For 
m < d — 1 and i < d — m, 

(5) (m + 1) h[™ i +1) = + (d — m — i + 1 )h!fff\. 

Proof. The case m — 0 is Proposition 2.3]. For larger m, 

h i( lka ) 

\cr\=m 

(lk a) — (d — m — i + l)/z.*_i(lk cr)} 

< ^ hi-i(\k(a U {u})) > — (d — m — i + l)A_i(lka) 

V^Glkcr J 

= \ I (m + 1) h-™ 1 +1) - (d - m — i + l)/4_i • 




□ 
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Theorem 4.11. Fix d and i < d. There exists q(i,d ) such that if A 
is a pure (d — 1)-dimensional complex and the link of every (i — 2)- 
dimensional face of A has at least q(i, d) vertices, then 

( 6 ) h 0 < ■ ■ ■ < hi. 

Proof. The proof is by induction on i and d, with i — 1 being trivial. We 
can assume that q(i, d) < q(i', d') whenever i <i! and d < d!. Suppose 
that i > 2 and q(i — 1, d) satishes the theorem. For the induction step 
we only need to find q so that hi -1 < hi whenever A is pure, ( d — 1)- 
dimensional and the link of every (i — 2 )-dimensional face has at least 
q vertices. Indeed, given such a q, q(i, d) = max{g, q(i — 1, d)} satisfies 
the theorem. 

Let q be the minimum number of vertices in the link of an (i — 2)- 
dimensional face of A. In order to show that for q sufficiently large 
hi -1 < hi we argue by contradiction. So, suppose hi -1 > hi. First we 
estimate lif} 3 using © and hi- 1 > hi. For 0 < j < i — 1, 

( 7 ) hi-j < Pij(d)hi_ i, 

where p t .j(d) is a degree j polymomial. When j = 0, p t ,o = 1. For 
higher j, © is proved by induction using h]' 1 ; , < and 

(* - J)hi-j + {d-i + 1 )hi2j-i ■ 

We can also estimate nf using the induction hypothesis and q. 

hi~ l) = ^ h 1 (\ka)>(q-(d-i + l))fi_ 1 >(q-(d~i + l))h i - 1 . 

\a\=i-l 

The last inequality follows from © and the fact that h 0 ,... , /q_i are 
positive for sufficiently large q by the induction hypothesis on i. Putting 
these estimates together, 


h. 


0+i) _ 

i-j-l 


0 + 1) 


(q-(d-i + l))hi-i < 

Hence, q is bounded. □ 

The above proof gives q(i, d) as a polynomial of degree i — 1 in d. 
Can this be improved? 

Problem 4.12. What are the minimum values of q(i,d)? 
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The dependence on d in the above theorem is essential. Indeed, 
h 2 of two simplices connected at one vertex is always negative once 
d > 2. What if we impose the additional condition that A is Cohen- 
Macaulay? An affirmative answer to Problem 14.21 would imply that 
links of size q(i, 2 i) would be sufficient to imply at least inequality (as 
opposed to strict inequality) in © for 2-CM complexes. For balanced 
g-CM complexes it is possible to remove the dependence on d. 

Theorem 4.13. Let be a balanced q(i,i)-CM complex. Then 

for any B C A with |A| < i, 


Iib < Ha- 

Proof. Our first observation is that for any ACS, A^ is also q(i,i)~ 
CM. Removing q(i,i) — 1 vertices from A^ is the same as removing 
q(i,i ) — 1 vertices from A and then restricting to A^. The combina¬ 
tion of these operations preserve dimension and the CM property ESI 
Theorem III.4.5]. Hence, 

h B (A) = h B (A-A) < /i| B |(Aa) < Ii\a\{Aa) = Ha{ A). 

□ 

Corollary 4.14. If A is a q{i,i)-CM balanced complex and d>i + 1, 
then 

h 0 < ■ ■ ■ < hi. 

Proof. In order to show that hj_ i < hj for every j < i, fix j < i. Let 
6 be any map from (j — l)-subsets of S to /'-subsets of S such that 
B C (j>(B ) for all B. 

hj- l(A) = ^2 I 1 b(A) = '^2 hB(A^B)) = y: E ^b(Aa) 

\B\=j — l \B\=j-l \A\=j BG0-!(A) 

< E ViW < E h i^) = E ma) = (A). 


Acknowledgements: Kai-Uwe Bux pointed out the relevance of EH- 
Anders Bjorner suggested the question of when h B < hA and the im¬ 
portance of equation ©. 
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